Bipartite subspaces having no LOCC-distinguishable bases 



John Watrous 
Institute for Quantum Information Science and 
[^'. Department of Computer Science 

University of Calgary 
Calgary, Alberta, Canadà 

h ! 

March 18, 2005 



00 



It is proved that there exist subspaces of bipartite tensor product spaces that have no or- 
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, thonormal bases that can be perfectly distinguished by means of LOCC protocols. A corollary 

of this fact is that there exist quantum channels having sub-optimal classical capacity even 
when the receiver may communicate classically with a third party that represents the channel's 
ly-j , environment. 

o 

Ç^: 1 Introduction 

| ; 0„e of to m a,„ f „c» S e S o f th e *«, o f „ —» m rece», y ear S h a S b ee„ ,„ »„ d e r - 
stand the powers and limitations of LOCC protocols. These are protocols wherein two or more 
physically separated parties possess the ability to perform arbitrary operations on local quantum 
systems and to communicate with one another, but only classically. The paradigm of LOCC, short 
for local operations and classical communication, provides a setting in which to address bàsic 
qüestions about the nature of entanglement and non-locality, generally viewed as principal charac- 
teristics of quantum information. 

One question along these lines that has received a great deal of attention is that of LOCC 
distinguishability of sets of states. In the two-party case, the two parties (Alice and Bob) share one 
of a known orthogonal collection of pure states, and their goal is to determine which of the states 
it is IB0|3|4l|6l|5l|9l[TOl[T3l[l4l. In some cases it is possible for Alice and Bob to perform this 
task without error and in some it is not. For example, the fundamental result of Walgate, et al. IÍÏH 
establishes that any two orthogonal pure states can be distinguished without error. On the other 
hand, large sets of maximally entangled states cannot; for instance, if Alice and Bob's systems each 
correspond to n dimensional spaces, then it is impossible for them to perfectly distinguish n + 1 
or more maximally entangled states [ 10 1 . Other examples of sets of orthogonal states that cannot 
be perfectly distinguished by LOCC protocols include those of [ 1 1 and any set of states forming an 
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unextendable product basis 0. These examples demonstrate that entanglement is not an essential 
feature of LOCC indistinguishable sets of states given that these sets contain only product states. 

This paper considers a related question, which is whether there exist subspaces of bipartite 
tensor product spaces such that no orthonormal basis of the subspace has the property that its 
elements can be perfectly distinguishedby means of an LOCC protocol. Many examples of LOCC- 
indistinguishable sets fail to give an example of such a subspace in that they span subspaces for 
which one can easily find a perfectly distinguishable basis. For example, the four Bell states are not 
perfectly distinguishable by any LOCC protocol, but the space spanned by these states obviously 
does have a perfectly distinguishable basis — the Standard basis. Indeed, every subspace of a tensor 
product space A®B for which dim(^4) = dim(i3) = 2 has a basis whose elements can be perfectly 
distinguished by some LOCC protocol, and therefore fails to have the property we are considering. 
We prové, however, that if the dimension of both A and B is at least three, then there do exist 
subspaces of A <8> B with the property that no basis of the subspace is LOCC distinguishable. 
In particular, it is proved that in the case n = dim(^4) = dim(£>) for n > 3, the subspace of 
dimension n 2 — 1 that is orthogonal to the canonical maximally entangled state (or any other fixed 
maximally entangled state) has this property. 

One motive for investigating this property is to identify quantum channels having suboptimal 
classical corrected capacity with respect to the definition of Hayden and King JS). More specifi- 
cally, Hayden and King considered the situation in which a sender transmits classical information 
over a quantum channel to a receiver, who has the added capability to measure the environment 
and use the result to correct the channel's output. This notion of correcting the output of a quantum 
channel by measuring the environment was considered earlier by Gregoratti and Werner [7], who 
focused primarily on the quantum capacity of such channels. Based on the result of Walgate, et 
al. [TRTl. Hayden and King proved that the classical corrected capacity of any quantum channel is 
at least one bit of information. Many natural examples of channels can easily be seen to in fact 
have optimal classical corrected capacity, meaning that the capacity is log 2 n for n the dimension 
of the input space, and no examples of channels were previously proved to have less than optimal 
classical corrected capacity. The existence of subspaces having no LOCC distinguishable bases 
implies the existence of such channels, even if the definition of Hayden and King is extended to 
allow two-way communication between the receiver and the environment. 

The remainder of this paper is organized as follows. Section[2]discusses notation and back- 
ground information, Section|3]contains a proof of the main result of the paper, which is that there 
exist subspaces of bipartite tensor product spaces having no LOCC distinguishable bases, and Sec- 
tion|Udiscusses the implications of this result to classical corrected capacities of quantum channels. 
The paper concludes with a short list of open qüestions. 

2 Preliminaries 
Basic notation 

This paper will use Standard mathematical notation rather than Dirac notation to represent vectors 
and linear mappings. All vector spaces discussed in this paper are assumed to be finite dimensional 
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complex vector spaces. The Standard basis of a vector space X of the form X = C n is {e 1 , . . . , e n }, 
where is the elementary unit vector defined by ei\j\ = 5ij. The space of linear mappings from 
a space y to a space X is denoted L (J 7 , Af), and we write L as shorthand for L(X,X) and 
X* as shorthand for L (X, C). If ^ = C n and y = C m , then elements of X are identified with 
n dimensional column vectors, elements of X* are identified with n dimensional row vectors, and 
elements of L (y, X) are identified with nxm matrices in the typical way. For x G X we let x G X 
and x J , x* G X* denote the entry-wise complex conjugate, transpose, and conjugate transpose of 
x, and similar for linear mappings; X G L (y, X) and X 1 , X* G L (Af, [V) denote the entry- 
wise complex conjugate, transpose, and conjugate transpose of X G L (J 7 , ^). The usual inner 
products on and L (J 7 , are given by (x, y) = x*y and (X, Y) = ti(X*Y) for x, y G X and 
1,7 G L (y, X). The Standard basis of the space L (J 7 , X) consists of the mappings E i:j = e^e* 
for 1 < i < n and 1 < j < m. 

The identity operator acting on a given space X is denoted Ix, or just as / when X is implicit 
of otherwise understood. It is sometimes helpful to give different names to distinct but otherwise 
identical spaces; in particular, we assume that A — C n and B = C n are vector spaces referring to 
Alice's and Bob's systems, respectively, throughout the paper. We define I b ,a £ L (£>, ^4) to be the 
linear mapping that identifies vectors in A with vectors in B by identifying the Standard bases of 
these spaces. Often this mapping is used implicitly. For instance, if a G A and b G B then (a, b) is 
shorthand for (a, Ij3,Ab), and when IeL (A, B) we write tr(X) to mean tr^^X). 

It is convenient when discussing bipartite quantum states to define a linear bijection 

vec :L(y,X) ^ X ®y 

by the action vec(Eij) = ® on Standard basis elements, extending by linearity. It is simple 
to verify that for any choice of linear mappings A, X, and B (for which the product AXB is 
sensible), the equation 

(A ® B T ) vec(X) = vec(AXB) 
is satisfied. For A = C n and B = C n , the unit vector 



1 1 n 

—= vec(I B ,A) = — f= ^ (g> G ® i3 
y/n V n/Í H 



represents the canonical maximally entangled pure state in the space A® B. Let P E L(A® B) 
represent the projection onto the space spanned by this vector, 

P = - vec(I B ,A) vec(I B ,A)*, 
and let Q G L (A <8) i3) denote the projection onto the orthogonal complement of this space, 

Q — Ia®b — P- 

Also let V and Q denote the subspaces of A <E> B onto which P and Q project. 
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Separable measurements and perfect distinguishability 



There is no simple characterization known for the set of measurements that can be realized by 
means of LOCC protocols. For this reason it will simplify matters greatly for us to consider the set 
of separable measurements, which does have a simple mathematical characterization that we now 
discuss. 

Let A and B be spaces corresponding to two parties Alice and Bob. A separable measurement 
on A <8> B with possible outcomes {1, . . . , N} is a POVM described by a collection 

{Ai <g> Bi : i = l,...,N}(ZL(A®B). 

Similar to ordinary POVMs, Ai and Bi must be positive semidefinite operators for each i, and must 
satisfy 

N 

^Aí®Bí = I A ® B . 
í=i 

If we have that each of the operators A4 and Bi has rank equal to one, we will say that the mea- 
surement is a rank one separable measurement. Any measurement that can be realized by means 
of an LOCC protocol can be described by a rank one separable measurement in the sense of the 
following proposition. 

Proposition 1. Suppose that {M k : k — 1, . . . , m} is a POVM that describes the clàssica! output 
of a given LOCC protocol on A® B. Then there exists a rank one separable measurement 

{aia*®bib* : i = l,...,N} 

on A®B together with a partition Si U • • • U S m = {1, . . . , iV}, S^íl Sj — for k 7^ l, such that 

M k = Yl ai °*i ® bib *i 

for 1 < k < m. 

The fact that the classical output of any LOCC protocol can be described by a separable measure- 
ment is well-known and the proof is routine. It seems to have been first observed by Vedral and 
Plenio líT^ll and is discussed further in references EHH- By considering the spectral decomposi- 
tion of its POVM elements, any separable measurement can easily be further resolved to have rank 
one as claimed by the proposition. We note that the converse of the theorem is known to be false, 
as there exist separable measurements that cannot be realized by LOCC protocols IÍT1 . 

Suppose that u\, . . . ,u m £ A <g> B is a collection of unit vectors. A separable measurement 
{Ai (gi Bi : i — 1, . . . , TV} may be said to perfectly distinguish this collection of vectors if there 
exists a partition S'í U • • • U S m — {1, . . . , N}, S k D Si = for k l, such that 




for 1 < k, l < m. 
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Corollary 2. IfAlice andBob can perfectly distinguish the states Ui, . . . , u m by means ofan LOCC 
protocol, then there exists a rank one separable measurement 

{diOl^bib* : i = 1,...,N} 

that perfectly distinguishes u\, . . . , u m . 

We also note that, without loss of generality, the measurement in this corollary may be assumed to 
satisfy the property that dj <g> b{ and dj ® bj are linearly independent for each choice ofi^j. 

Unitary equivalence of realizations of completely positive maps 

The main result of this paper is applied to the question of channel capacities in Section|4| It will be 
helpful in that section to have noted the simple fact below concerning realizations of completely 
positive maps. 

Let T(X,y) denote the space of linear mappings of the form $ : L (X) — ► L (y). The 
Jamiolkowski isomorphism is the linear mapping of the form J : T (X,y) — ► L(y <g> X) defined 
by 

J($) ^<I>( /:;.,•) E id = ($<g> I h{x) )(vec(I x )vec(I x )*). 

i, i 

Proposition 3. Suppose that $ G T (X, y) is completely positive, andfurther suppose that Z is a 
space and A, B G L (X, y <g> are linear mappings that both realize $ m í/ze sense í/zaí 

$(X) = tr z AXA* = ti z BXB* 

for all X G L (#). 77zen there is a unitary operator U G L (Z) rac/z í/W A = (I ®U)B. 

Proof. We have 

J($) = ($ <g> I L(Af) )(vec(I*) vec(I*)*) 

= tx z {A ® I x ) vec(I x ) vec(I x )*(A ® I*)* 
= tr 2 vec(A) vec(A)*, 

and so vec(A) G J^Z® ^ is a purification of </(<&). Likewise, vec(B) is a purification of </($) as 
well. It is well-known that two purifications of a given positive semidefinite operator are equivalent 
up to a unitary operator on the space that is traced out. In the present situation this implies 

vec(A) = (I y ®U® I x ) vec(B) = vec((I y <g> U)B) 

for some unitary operator U G L (Z). This is equivalent to A = (Iy ® U)B, and so the proposition 
is proved. □ 
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3 Two-way indistinguishability 



This section contains a proof of the main result of this paper, which is stated in the following 
theorem. 

Theorem 4. Let A = C n and B = C n for n > 3. Then there is no basis ofthe subspace Q Ç A®B 
that is perfectly distinguishable by any LOCC protocol. 

Before giving a formal proof of this theorem, it will be helpful to give a brief sketch of the proof. 
Recali that the operator 

Q = Ia®b vec(/ e ^) vec(/ Bi ^)* 

71/ 

is the projection onto the subspace Q. If {ui, . . . , w n 2 -i} is a basis of Q whose elements are per- 
fectly distinguished by some LOCC protocol, then these elements are also perfectly distinguished 
by some rank one separable measurement. Such a measurement may be written as 

{a i a* i ®b$ ■ i=l,...,N] 

for oi, . . . , cin £ A and bi, . . . ,Òn G B. As previously noted, we may assume without loss of 
generality that the vectors a, ® 6j and cij <8> bj are linearly independent for i ^ j. Based on the 
fact that this measurement perfectly distinguishes the elements in the chosen basis of Q, we will 
determine that the basis 

|iíi, . . . ,m„2_i, -j= vec(/e^)| 

of the entire space A® B diagonalizes each of the operators Q((iia* <8> bibJ)Q for 1 < i < N. 
Because any two operators that are simultaneously diagonalized by a given basis must commute, 
we conclude that the operators Q{a i a* i ® bibJ)Q and Q(a,ja* <g> bjbJ)Q commute for every choice 
of i and j. However, based on the properties of the projection Q it can be shown that there must 
be a choice of i and j for which Q(ciia* ® hb])Q and Q(aja* <g> bjb T j)Q do not commute. This is 
a contradiction that stems from the assumption that {ui, . . . , w n 2 -i} is an LOCC distinguishable 
basis of Q, and so we conclude that such a basis does not exist. 

We now give a more formal proof, beginning with a lemma that proves that there must exist 
choices of i and j for which the operators Q(a,ia* <g> hb])Q and Q(aja* <8> bjbj)Q do not commute. 

Lemma 5. Suppose that 

{aja* <g> bibj : i — 1, . . . , iV} 

is a rank one separable measurement such that ai <8> fej and cij <8> bj are linearly independent for all 
i 7^ j. Then there exists a choice ofi and j such that the operators 

Q(a,ia* ® bib])Q and Q(aja* <g> bjb^Q 

do not commute. 
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Proof. First note that as {ajO* <g> hib] : i — 1, . . . , TV} describes a measurement, we have 

N 

^üíü* <g> bib] = I A<S)B . 

It follows that 

vec(/ e ,^) = ^£ cua* <S> hb^j vec(I BtA ) = vec a^A*^ = vec ( a *> a A 
and therefore 

N 

^2(ai,bi) a { b* = I BA . 
i=i 

Taking the trace of both sides yields 

N 

^2\(ai,bi}\ 2 = n. 
i=i 

Now, let 

otij = (a* ® b])Q(aj <g> bj) 

for all i, j. It will be proved that there exists a choice ofi^j such that a^j ^ 0. In order to prové 
this, assume toward contradiction that a iy j = for every pair i ^ j. As 

<Xij = (a* <S> b})Q(a j <g> bj) = (ai, aj) (bj, h) - - (a h k) (bj, dj) , 

we have that 

(a h a ó ) (bj, bi) = - (ai, b { ) (bj,a ó ) 

Th 

for all choices of i ^ j. Because £V | (ai, bi) | 2 = n > 0, we may choose some value of i for which 
(ai, bi) ^ 0. We then have 



( ai , k) = a* ( Ç (a j7 bj) ajb*j k = ( a v h i) ( a *> %> h i) 
= ^ ( a 3> b j) ( a i> a j) (bjik) + (ai,bi) \\ai\ 

= - 6 J') ( aí ' ^} ( 6 J' a ^ + ( aí ' b ^ 11°' 

^ ■_£■ 



(«i, &<)| + IHI HM 
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= ( 1 - - \(ai,bi)\ +\\oí\\ \\bi\\ ) (a h bi) . 
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As (üj, bi) 7^ this implies 

- \(ai,bi)\ 2 = \\ai\\ 2 \\bi\\ 2 . 
n 

But then by the Cauchy-Schwarz Inequality we have 

\(ai,bi)\ 2 < \\ai\\ 2 \\bi\\ 2 = - \(ai,bi)\ 2 , 

which implies | (a ? ;, bi)\ 2 = 0. This contradicts the fact that i was chosen so that (di, bi) ^ 0, and 
so it has been proved that ^ for some choice ofi^j. Fix such a choice for the remainder 
of the proof. 

Next, let us prové that the two vectors Q(di g> h) and Q(dj ® bj) are linearly independent. To 
this end let j3 and 7 be scalars that satisfy 

Q{a t ®~b~)+l Qictj ® fy) = 0. 

This implies 

/3 ai (8 òj + 7 ® = - (/? ai) + 7 (bj,aj)) vec(I BA ), 

or equivalently 

/3 ajò* + 7 cijb* = - ((3 (h, ai) + 7 (bj, dj)) I BtA . 

The left hand side of this equation has rank at most 2. Because we are assuming that n > 3 
this means that the right hand side must be 0, for otherwise it would have rank n > 3. Thus 
(3 aib* + 7 ajb* = 0, which is equivalent to (3 a { <g> bi + 7 <8> bj = 0. As di <g) òj and aj ® are 
necessarily linearly independent, however, this implies that (3 — 7 = 0. Consequently Q(aj <8> &i) 
and Q(aj <8> í>j) are linearly independent 

To complete the proof, we must show that the two operators 

Q(aia* ® kbDQiaja* ® = a id Q{di <g> ò~)(a* ® 

and 

are not equal. Because 7^ and the vectors Q( a í <8> 6j) and Q(aj ® 6j) are nonzero (as they 
are linearly independent), neither of these operators is 0. The images of the two operators are 
therefore the spaces spanned by the vectors Q(üí ® bi) and Q(dj ® fy), respectively. The fact that 
the two operators are not equal therefore follows from the linear independence of Q(di <g> bi) and 
Q(aj®Fj). □ 

Proof ofTheorem^ The proof is by contradiction. To this end, assume {u%, . . . , u m } C A ® i3, 
m = n 2 — 1, is an orthonormal basis of Q whose elements are perfectly distinguished by some 
LOCC protocol. Then there exists a rank one separable measurement 

{cua* ®~b~b T i ■ i=l,...,N] 
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for which aj <8> h and cij (g> bj are linearly independent for all i ^ j, together with a partition 
S'í U • • • U S m = {1, . . . , N}, S k n Si = for k ^ l, such that 

for all 1 < /c, Z < m. 
Now, as 

w£ (aja* <g> òjòj) Ufc = | (u k , ai ®bi)\ , 
it follows that Uk and Oj ® bi are orthogonal whenever i ^ Sk- Consequently, it holds that 

u h { a i a i ® Mj) u « = 

for k 7^ Z given that Sk and <Sj are disjoint. The projection Q acts trivially on each of the vectors 
Ui, . . . , u m , and thus 

u* k Q (dia* <g> òjòj) Qm; = 
for /c 7^ /. Letting v — vec(/g ^) we obviously have Qf = 0, and thus 



u 



:Q (did* ® bibj) Qv = v*Q (did* g) = 



for each choice of k as well. Thus, it has been shown that the orthonormal basis {u\, . . . , u m , v} 
ofA®B diagonalizes each of the operators Q (did* <g> bibj) Q, for 1 < i < N. As these op- 
erators are all simultaneously diagonalized by a common orthonormal basis, they must therefore 
commute. However, by Lemma|5]this is not the case — for at least one choice ofi^j it holds that 
Q (did* ® bibj) Q and Q (a,a* (g> bjbj) Q do not commute. As a contradiction has been reached, 
this completes the proof of the theorem. □ 



Impossibility for pairs of qubits 

It should be noted that the assumption n > 3 in Theorem |4] is necessary. Indeed, every subspace 
of a tensor product space A <8> B where A = C 2 and B = C 2 has a perfectly distinguishable basis. 
To see this, let V be a subspace of A ® B and let m = dim(V). There is nothing to prové for 
m = or m = 1, the claim for m = 2 follows from Walgate, et al. [14|, and is trivial for m — 4. 
In the remaining case m = 3, it must be that V is the orthogonal complement of some unit vector 
u E A B. By considering the Schmidt decomposition of u, it is straightforward to find two 
product states d\ ® b\ and a 2 ® b 2 so that the set {u, d% <g> b\, a 2 ® ^2} is orthonormal. Letting i> 
be any vector orthogonal to the span of {u, a x ® 61, a 2 <8> Z> 2 }, we have that {v, a x ® 61, a 2 ® 62} 
is an orthonormal basis of V. Walgate and Hardy have shown that any such set is perfectly 
distinguishable given that at least two members of the set are product states. 
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4 Channels with suboptimal classical corrected capacity 



Hayden and King |0 considered the classical capacity of quantum channels when the receiver 
has the capability to measure the channel's environment and to use the classical result of this 
measurement when measuring the output of the channel. In this section we give examples of 
channels that have suboptimal capacity with respect to this definition. In fact, the capacity of the 
channels remains suboptimal even when two-way communication is allowed between the receiver 
and the environment. 

As our aim is to only prové the existence of channels with suboptimal classical corrected capac- 
ity rather than proving quantitative bounds on this capacity, we will use the following qualitative 
definition that does not refer to any specific measure of capacity. An admissible (i.e., completely 
positive and trace-preserving) mapping $ G T(X,A) is said to have optimal two-way classical 
corrected capacity if the following holds. 

1. There exists a space B and a unitary embedding U G L (X, A <8> B) such that 

$(X) =tr fl UXU* 

for all X G L (X), and 

2. there exists an orthonormal basis {xi, . . . , x n } of X such that the set 

Uxi, Ux n G A®B 

is perfectly distinguishable by some LOCC protocol. 

Note that by PropositionEl a given mapping $ fails to have optimal two-way classical corrected 
capacity if item 2 above fails to hold for even a single choice of U . This is because any other 
choice is equivalent up to a unitary operator on B, which can simply be absorbed into the LOCC 
protocol. 

The admissible maps that fail to satisfy the above definition are based on the subspaces con- 
sidered in the previous section. Let n > 3, let X = C n _1 , and let A = B = C n . Choose 
Mi, ... , m„2_i G A <E> B to be an arbitrary orthonormal basis for the subspace Q of A <S> B. Define 
U G L(X,A®B) as 

n 2 -l 

u =Y1 Uie *i- 

i=l 

Obviously U is a unitary embedding, so the mapping $ G T (X, A) defined by $(X) = tr# UXU* 
for all X G L (X) is admissible. 

Corollary 6. The mapping $ does not have optimal two-way classical corrected capacity. 

Proof. If $ were to have optimal two-way classical corrected capacity, there would be a choice 
of an orthonormal basis {x±, . . . , x n 2_ 1 } of X such that Ux\, . . . , Ux n 2_ 1 G A <8> B is perfectly 
distinguishable by an LOCC protocol. As any such set is necessarily an orthonormal basis of Q, 
this cannot be by Theorem[4| □ 
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Although the notion of correctable versus uncorrectable channels does not require that the input 
and output spaces have the same dimension, it is of course simple to adjust such an example to give 
a channel where this constraint is satisfied by viewing that the receiver's space A is embedded in 
X. One may therefore view the example above for n = 3 as giving a three-qubit channel having 
suboptimal two-way classical corrected capacity. 

5 Conclusion 

It has been proved that there exist subspaces of bipartite tensor product spaces that have no bases 
that can be perfectly distinguished by LOCC protocols, and this fact has been used to construct 
admissible mappings having suboptimal two-way classical corrected capacity. There are several 
interesting unanswered qüestions relating to these results, including the following. 

1. What is the smallest dimension required for a subspace to have no bases perfectly distinguish- 
able by LOCC protocols? (The smallest dimension achieved in the present paper is 8.) 

2. Do there exist subspaces of A®B having no perfectly distinguishable bases when dim(^4) = 2? 
As demonstrated in Section|3]this necessarily requires dim(B) > 3. 

3. Quantitative bounds on the probability with which bases of the subspaces in question can be 
distinguished by LOCC protocols were not considered in this paper, and nor were specific 
bounds on classical corrected capacities of the associated channels. What can be proved about 
such bounds? 
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